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Define a set of features that can appear in 
a document. 






Count the number of times each of the 
features occurs in the document. 
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Represent each document by a document 
vector. 






Apply a machine learning algorithm to the 
features, the count, and the vectors. 
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Identify all links among authors on a given 
topic in a newsgroup, where each link 
represents a response from one of the 
authors to another of the authors. 






Analyze the identified links, where the 
identified links are assumed to be more 
likely to be antagonistic links rather than 
non-antagonistic links. 
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Assign a vertex of a graph to each of the 
authors. 
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Assign an edge of the graph to each 
interaction between two of the assigned 
vertices corresponding to two of the 
authors. 
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Create a co-citation matrix of the graph, 
where the co-citation matrix comprises the 
assigned vertices and the assigned edges. 
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Set a weighted edge with a weight of w for 
each set of two of the assigned vertices 
only if the number of the authors to whom 
both members of the set have responded 
is w. 
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Solve a min-weight approximately 
balanced cut problem on the co-citation 
matrix, thereby generating the two 
opposite classes of the authors. 
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Solve a max cut problem on the graph, 
where the graph includes the assigned 
vertices and the assigned edges, thereby 
generating the two opposite classes of the 
authors. 
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Calculate the second eigenvector of the 
co-citation matrix, thereby generating the 
two opposite classes of the authors. 
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Apply a Kernighan-Lin heuristic on the 
second eigenvector of the co-citation 
matrix. 
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Assign an edge of the graph to each 
interaction between two of the assigned 
vertices corresponding to two of the 
authors. 
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where the co-citation matrix comprises the 

assigned vertices, the assigned edges, 
and the fixed assigned vertices of the most 
prolific authors. 






Set a weighted edge with a weight of w for 
each set of two of the assigned vertices 
only if the number of the authors to whom 
both members of the set have responded 

is w. 
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Solve a min-weight approximately 
balanced cut problem on the co-citation 
matrix, thereby generating the two 
opposite classes of the authors. 
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Solve a max cut problem on the graph, 
where the graph comprises the assigned 
vertices, the assigned edges, and the fixed 
assigned vertices of the most prolific 
authors, thereby generating the two 
opposite classes of the authors. 
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Calculate the second eigenvector of the 
co-citation matrix, thereby generating the 
two opposite classes of the authors. 






Apply a Kernighan-Lin heuristic on the 
second eigenvector of the co-citation 
matrix. 
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